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On small bases for which 1 has countably many 

expansions 
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Abstract 

Let q £ (1, 2). A q-expansion of a number x in [0, is a sequence € {0,1}*** satisfying 

OO j. 

2-^ Ql 

i=l ^ 

Let 3'ii.Q denote the set of q for which there exists x with a countable number of g-expansions, and 
let denote the set of q for which 1 has a countable number of g-expansions. In m it was 

shown that minB^o = minBi^Ko ~ IS shown that n qi] = {qi}, where 

qi(« 1.64541) is the positive root of — x'^ — — 2x^ — a; — 1 = 0. In this paper we show that the 
second smallest point of is 93 (~ 1.68042), the positive root of x® — — a;® — a; + 1 = 0. Enroute 

to proving this result we show that fl (qi,q 3 ] = {<12,Qs}, where q 2 (~ 1.65462) is the positive root 
of X® — 2x^ — X® — 1 = 0. 
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1 Introduction 


Let q £ (1, 2) and Ig := [0, For each x G Iq there exists a sequence G {0,1}^ such that 


= E- 


The sequence ((5i)^;^ is called a q-expansion for x. Without confusion, we simplify as (Si). It is 

straightforward to show that a real number x has a q-expansion if and only x G Iq. 

We now introduce some notation. The so-called coding map is defined to be 11 : {0,1}^ —>■ /, where 


OO e 

"((«.» = (1) 

Throughout we let (ei...e„)^ denote the k fold concatenation of (ei...e„) G {0,1}”, and similarly let 
(ei...e„)°° denote the infinite concatenations of (ei...e„). Given x G Iq, let Sq(x) denote the set of all 
q-expansions of x, that is 


Sq(x) = {(<50G{0,l}^:n((50)=^}- 




The cardinality of the set Sq(x) plays an important role in the investigation of representations of real 
numbers in non-integer bases. It was shown in m that if <7 G (1, then for each x G (0, -^) 

there are different g-expansions. Sidorov showed in [mui] that if g G (1,2) then Lebesgue almost 
every x G (0, has 2^“ different g-expansions. Points belonging to Iq with a unique g-expansion 
were investigated in for g G (1 2). Some results concerning x G Iq having a fixed number of 

g-expansions were established in [iiMiaiiniiaQiiii]. 

Let m G N U {Hq} and define 


Bm 





there exits x G Iq 


satisfying #Eg(a:) 



Here and hereafter denotes the cardinality of a set A. The following results are known to hold: 


• minSj^o = [TU] . 


• minS 2 = g ~ 1.71064 (the positive root of x^ — 2x^ — x — 1 = 0) [20] . 


• minSfc = qf K, 1.75488, fc > 3 (the positive root of x^ — 2x^ — 1 = 0) [3|. 


• Szn (g,g/] = {g/} [3|. 

• The smallest element of strictly greater than is gi(~ 1.64541) (the positive root of 

x^ — x'^ — x^ — 2x^ — x — 1 = 0) [I]. 


Understanding the g-expansions of 1 is a classical problem, see HSlIIllIlT] and the references therein. 
The motivation of this paper is to provide a clearer understanding of what values #Eq(a;) can take. Let 


Bi, 





#s,(i) 



It was shown in m that minSi.i Ri 1.78723 (the Komornik-Loreti constant). In (TU] it was proved that 
minSi,j<o = For any n G (N \ {1}) U {Hq}, Erdos and Job [TU[T3] constructed a continuum of real 

numbers g G [go, 2) (go > 1.99803) for which the number 1 has precisely n g-expansions. 

Motivated by the results listed above, a natural question arises: what is the second smallest point of 
Bi_tiq? In this paper we will answer this question. 

Throughout this paper we let gi,g 2 ,g 3 be as follows: gi ~ 1.64541, g 2 Ri 1.65462 and ga r: 1.68042, 
which are the positive roots of x^—x'^—x^ — 2x^ — x—l = 0, x^ — 2x‘^—x^ — l = 0 and x^ —x‘^ — x^ — x+1 = 0, 
respectively. Our main result is the following. 


Theorem 1.1. 


The smallest element of strictly greater than 


2 


is gs- 


Enroute to proving this result we show the following. 
Theorem 1.2. B^g O = {gi,g 2 ,g 3 }- 













We remark that fl ( ^qi] = { 91 } is known [T]. The following corollary is an immediate conse¬ 
quence of Theorem ll.il minS 2 ~ 1.71064 [21], min;Bfc r; 1.75488 for fc > 3 |3], fl {q,qf] = {q/} [3], 
and minSi,! ~ 1.78723 [El- 

Corollary 1.3. If q € ( 1 , 93 ) \ { }■ Then 1 has 2^“ different q-expansions. 

This paper is arranged as follows. Some definitions and results from [1] will be recalled in Section 2. 
Some results from this paper will be extended to our setting. In Section 3 we prove Theorem 11.21 The 
final section is devoted to the proof of Theorem 11.11 

2 Preliminaries 

In this section we shall recall some definitions and results from [1]. An interpretation of g-expansions 
from the perspective of dynamical systems was given in [1], see also laiSlle]. Let Tqfi{x) = qx ii X € 
[0> and let = qx - 1 ii x G [i, ^]. We see that if a; e L, := [0, 1) or x G Rq := (^ 3 ^, 

then only one Tq i can be applied. However when x G Sq which is usually referred to as 

the switch region, we have a choice between Tg^o and An element of U^o{^ 9 . 0 i is denoted 

by a, here {Tg^Oidenotes the identity map. Moreover, if a = ai...a„ we shall use a(a;) to denote 
cin(' ■ ■ (cii(x)) ■ ■ ■ )■ Given x G Iq we call a finite sequence of transformations a = ai...a„ minimal for x 
if 3l{x) G Sq and a|i(x) ^ Sq for all i < n. Here a|i = ai...ai. We call a(x) a branching point of x if 
a(a;) G Sq. 

Define 

Tlq{x) := {(ai)“i € {Tq^o,Tq^i}^ : a„(- • • (ai(x)) ■■■) G Iq for all nG N}. 

The set Dg(x) is significant because #Eg(a;) = ffVtq(x), where our bijection is given by mapping (5i) to 
{Tq^Si), see [2]. 

Construction of the branching tree The branching tree was constructed in [1] to study We 

now provide details of its construction. Suppose x G Iq and Dg(x) (or Sg(x) ) is infinite. There exists a 
unique minimal a G ^ 94 }" such that a(a;) G Sq. Then there are two possibilities. 

Case 1: There exists a unique i G {0,1} such that Itq{Tq^i{a{x))) is finite and Dg(Tgq_i(a(a:))) is infi¬ 
nite. In this case, we draw a horizontal line of finite length that then bifurcates with an upper and lower 
branch. The lower branch corresponds to Tq^i{a(x)) and stops bifurcating, the upper branch corresponds 
to Tq^i-i{a{x)) and goes on bifurcating. 

Case 2: Both Q.q{Tqfi{a(x))) and f2g(Tg^i(a(a;))) are infinite. In this case, we draw a horizontal line 
of finite length that then bifurcates with an upper and lower branch. The lower branch corresponds to 
rg^o(a-(2;)), the upper branch corresponds to rg^i(a(a;)). Both of them go on bifurcating. 

If TLq{Tq^i{a{x))) is infinite, as in Case 1 or Case 2, then there exists a unique minimal a' G \J^=o{Tqp, Tgq}" 
such that point a'{Tq^i{a{x))) goes to Case 1 or Case 2 again. This procedure continues indefinitely. The 







infinite tree we construct by repeating this process is known as the infinite branching tree corresponding 
to X. Fig.l illustrates the bifurcating procedure. 



Figure 1: The flow chart of the bifurcating procedure corresponding to x € Iq 


A point X for which ^q{x) is infinite is said to be a g null infinite point if for each branching point of 
x, a(a;) never goes to Case 2. It is easy to check that if a: is a g null infinite point then ffT,q{x) = Hq. 
The g null infinite points have a critical role in the proofs of the main results of [T]. 

Lemma A [1, Proposition 2.7] g £ if and only if Iq contains a q null infinite point 

Given min;B 2 = q ~ 1.71064, m\nBk = qf ~ 1.75488 for fc > 3, and B^ H (g,g/] = {g/} we have that 
if g £ (\a; is a g null infinite point, then for each branching point of a;, a(a;), we have 
#f2g(Tq_i(a(a;))) = Hq and #flq(Tq_i_i(a(x))) = 1. Which implies the following inclusion 

ja(a;):a(a;)£5„a£ Q T,,!}"! C |J T-i(t/,) n 5,. (2) 

I n—0 ) i—0 


Here Uq denotes the set ot x € Iq having a unique g-expansion. 

Unfortunately, it is difficult to deal with the set Sq. However, by some deductions we can restrict 
ourselves to a smaller set Jq := ^ Sq. Jq = Sq if and only if g = g^^. 

Lemma B [1, Lemma 3.1] Let q £ ,qf). Suppose x € Iq satisfies ffHq{x) > 1, then there exists 

a finite sequence of transformations a such that a.{x) £ Jq. Here qf{~ 1.75488^ is the positive root of 
x^ — 2x^ — 1 = 0 . 


Proposition [2]2| is devoted to characterizing the set IJ^^q T~l{Uq) fl Jq when g £ [gi, gaj. To prove this 
proposition we need Lemma C and Lemma 12.11 
Lemma C [14, Theorem 2] Let q £ (^ If)- Then 


Uq = 



n(ofc(io)“), n(i'^'(io)°°), 0 



































Where k > 0. 


Set 


= n( 0 P( 10 )°°) and zj = n( 10 ^( 01 )“) 


for j > 1. Here and hereafter we let (Sq \ Jq)L = [i, and (S', \ J,)_r = ^ 2 ^]- 

Lemma 2.1. Let q £ [ 91 , 93 ]- Then the following hold: 

(i) Yj £ Jq if and only if Zj £ J,, and yj £ (S, \ Jq)H if and only if Zj £ (S, \ J,)l. 

T^oi'^qAVj)) ^ Jq 'if and only i/T^"\(T,^o(zi)) S Jq, and r™o(r,_i(yj)) £ (S, \ J,)/? if and only if 

T-i(T,.o(z,)) £ (S, \ Jq)L; 

(Hi) 'r™o(r,,i(y,)) = yfe if and only if T(f(^{Tqfi{z^)) = Zk, and T’™o(T,,i(y,)) = Zk if and only if 
= Yk- Here j>l and k>l. 


Proof. Direct computation shows the following equations hold. 

1 + 9 ^ 9 + 9 ^ 9 + 9 ^ 1 + 9 ^ 

yj - 7^-r = + ^431’ ^^ ^^ 


94-1 


9^-1 9^-1 “'’9^-9 


- Yj = z, - 


1 + 9' 


T^oiTq.iiY,)) - = -T^iiTqA^j)) + 


9 + 9 " 
94 - 1 ’ 


(3) 

(4) 


1 


WqAYj)) - ^ ^ - T-(T,,o(z,)), ^ - T^,{TqAYj)) = TAiTqA^,)) - (5) 

(i) is implied by equation ([3]), and (ii) is implied by equations (|3]) and ([5|). 

Simplifying Tf^iTgAYj)) = Yk and TAAqA'^j)) = ^k, we see that they are both equivalent to 
(1 + 2q-^ - 9 - q-^-^ - 9 - 2 -™ - g-l-™ + g- 2 -'=-”^)(g 2 _ i)-l = Q 


Similarly, simplifying TA)(Tq i{yj)) = z^ and T™]^(T,_o(zj)) = yfc, we see that they are both equivalent 
to 

(-1 - 29-1 + 9 + 9 - 1 -^ - 9 - 2 -™ + g- 2 -fe-™ + g-’")(g 2 - 1)-1 = 0 . 


Thus we obtain {Hi). 

Proposition 2.2. Let q £ [ 91 , 93 ]. Then we have 


□ 


U T;HUq) ^Jq = { yj ,^ j , 1 < j < 3} = {n(0P(i0)°“),n(i0J(0i)-), i < j < 3} 


2=0 

1 


U ^ \ ^ 4 , 1/(92 - 9)} = {n(0P(i0)“),i > 4 , 1/(92 - 9)}, 


2=0 

1 


U TgfAUq) n {Sq \ Jq)L = {z„ J > 4, 1/g} = {H(10^ (01)“), J > 4, 1/9} . 

2=0 

Proof. It follows from Lemma C that 

U n(oi'-'(io)'"), n(io^-i(io)'-), n(D (10)'^), 0, I, ^ 

Ao I 92-9 9 9-1 

















Here j > 1. Then by some straightforward computation we have 


U Zj, j > Ij ^2 _ ■ 


Next, we prove that 


yj 


g4-l 


< 0 when j < 4 
> 0 when j > 4 


when q € [qi^qs]- It suffices to show that 


q~^ +q + q'^ -q^ - q~^~^ - q^~^ 


By noting that 


1 + <7 / —i ^ 

Yj - ZrZTi +9 + 9 -9 -9 


< 0 when j < 4 
> 0 when j > 4. 

- q^-^){q^ - 1)- 


we see that (H]) is equivalent to 


In ■ 


( 9 ^ + 1 ) 


-q'^ + q'^ + q^ + 1 


(Ing) 


-1 


> j when j < 4 
< j when j > 4. 


( 6 ) 


( 7 ) 


( 8 ) 


(9) 


The inequalities in ([91) are true when q € [ 91 , < 73 ], since In (lug) ^ is strictly increasing on the 

interval [ 91 , 174 ], and In (In 94 )"^ = 4 and In = 3. Here 94 (« 1.69784) is 

the positive root of — — — 2x^ — — x — 1 = 0. A direct computation shows that yj € 

for all j > 1. This statement combined with © shows that € +5 if 1 < j < 3 and yj G {Sq \ Jq)n if 
j > 4. Using (i) of Lemma [2Tl we also have Zj G Jq if 1 < j < 3 and Zj G {Sq \ Jq)L if j > 4. Our proof 
now follows from ©. □ 


3 Proof of Theorem 11.2 


In this section we shall give a algorithm to find all elements of the set O [ 91 , 93 ]. Recall that 
minH 2 = 9 ~ 1.71064. 

1 

Theorem 3.1. Let q G [ 91 , 9 /) \ { 9 } and suppose [J T~l{Uq) O is a finite set. Then q G B^g if and 

i=0 

1 

only if there exists w G [J TflfUq) O Jq satisfying the following two properties. 

2—0 

(i)There exist a finite sequence of transformations b G Un=o{ 79 . 0 j+ 9 , 1 }" such that 

b(it;) = w. 

{ii) Let b be as above. Define 

B{w) := {b|f : b|j(it;) G S',, 1 < i < |b|}. 

1 

Then B[w) C [J T~l{Uq) O Sq. Here |b| denotes the length ofh. 

i=0 














Proof. We begin with the rightwards implication. Suppose q € By Lemma A, there exists x € 

(0, such that a; is a g null infinite point. Furthermore, we may assume x G Ui=o ^ 

Lemma B and equation ([2]). Repeatedly applying Lemma B and equation ([2]), there exist a^,...,a"* G 
Ur=o{^ 9 . 0 :^ 9 i}" satisfying 

1 

a*(a*-i(...(ai(:r))...))GUT-/(C/,)nJ, 

for each 1 < i < to. Note that the set {Uq) fl Jq is finite. Therefore by the pigeonhole principle 

for TO sufficiently large, there must exist i, j G N with 1 < i < j < m such that 


a^(a^-i(...(ai(x))...)) = a*(a-^(...(ai(x))...)). (10) 

1 

Set b = a*+^ • • • al, a = a^ • • • a® and suppose a(x) = w, here w G (J T~l{Uq) fl Jq. Then equation (fTUl) 

1=0 

implies that 

b(w) = w. 

Since a; is a g null infinite point so are all its branching points. Thus we have the second property. 

To complete our if and only if it suffices to remark that (i) and {ii) imply that w is a g null infinite 
point. So g G B-t),g. □ 


Now we search for all points belonging to B^g fl [gi, gs] by applying Theorem 13.II Suppose a; is a q null 
infinite point and x G Jq. First we point out that 


U = = n(0P(i0)-),z, = n(io^(oi)-), i < j < 3} 

when q ^ [gi, ^ 3 ] by Proposition [521 By Theorem 13.li we only need to consider the behavior of elements 
1 

of IJ T~l{Uq) n Jq under maps belonging to Without loss of generality we only need 

to consider the points y^, for 1 < j < 3 . We establish the following lemma. 


Lemma 3.2. (i)If q G [^ 1 ,^ 3 ] cLud yi is a q null infinite point, then 

1 

T,,i(yi) G Lq, r,%(r,,i(yi)) G Lq,j = 1,2, Tl^{Tq^^{y,)) G (J rj(t/,) n Jq 


( 11 ) 


2 = 0 


(ii) If q G [qi^q') then y 2 is not a q null infinite point. If q G [q', qs] and y 2 is a q null infinite point, then 


TqAy2) e Lq, r,,o(r,,l(y2)) G Tl^iTqM) G [J T-pUq) n Jq. 


( 12 ) 


2=0 


Here q'{^ 1.66184) is the positive root of — 2x — 2 = 0. 

(iii)If q = qi and y^ is a q null infinite point, then 

1 

TqAy^) e Lq. T,,o(T,,l(y3)) G U T^pUq) n Jq. 

2=0 


n 


(13) 


If Q ^ is a q null infinite point, then q must be q^ or q"{t^ 1.67365), the positive root of 

— 2x'^ + — a;^ + a; — 1 = 0 . 


Proof. Direct computation yields (i). We prove (ii) now. A simple computation yields 

Tq,li'y2) G Lq, Tq,o{Tq,l{'y2)) G Lq, Tqpi'I'qpiy2)) G 


a+a 1+21 

5«-l ’ g4-l 

( i+fi 1 


if <7 G [q', qs] 
if 9 G [gi,g')- 


Here q'{» 1.66184) is the positive root of a;^ — a;^ — a:^ — 2a; — 2 = 0. Thus we obtain (TT^ . We now 

assume y 2 is q null infinite for some q £ [qi,q') and derive a contradiction. If y 2 is a g null infinite point 

1 

for some q £ [gi,g') then T‘^fi{Tqp{y2)) £ U 'I^q,i(Uq) Gl \ Jq)R if can be shown that 


i=0 


TqATqpiTl.iTq^y^m &\jTqfl{Uq)nJq. 


2=0 

1 

Therefore by Proposition 12.21 there exists s G (J T~l{Uq) fl {Sq \ Jq)R = {yk,k > 4, l/(g^ — g)} and 

i=0 


u £ [_f T - iJJq) n Jq such that 
i=0 

Tlo{Tqp{y 2 )) = s and Tq,o{Tq,,{Tl,{Tq,,{y 2 )))) = u. (14) 

We will show that this is not possible. That is y 2 is not a g null infinite point when q £ [gi, g'). In fact, 

TloiTq.M) = S 


means that 


That is 


k = 


q^ - -2q^+ 2q + l = q-^. 

- In(g5 - g'‘ - 2g3 + 2 g + 1 ) 


Ing 


The function — ln(g® — g^ — 2g^ + 2g + l)(lng)“^ is strictly decreasing on the interval [gi,g')- Tabled] 

therefore implies that the only possible value of k that may occur within the interval [gi,gO is A: = 4. It 

is not possible that s = l/(g^ — g), since lim y^ = l/(g^ — g) and — ln(g® — g^ — 2g^ + 2g + l)(lng)“^ 

^—>■00 

1 

is monotonic. Table [T] includes the values of g for which T'q,o(?g,i(T"g o(^ 9 .i(y 2 )))) G IJ TfilfUq) fl Jq. 

i=0 

Inspecting Table [T] shows that there are no values of g for which both equations in (fT4l) hold. Therefore 
we may conclude (ii). 

It remains to prove {Hi). By direct computation, we have 


?’g,i(y3) G Lg, Tqfi{Tq^i{y^)) £ 


q+q^ l+ 2 l 
g ^-1 ’ g'*-! 


if g = gi 
if gG (gi,g3] 














Table 1: the values of q for y 2 



k 

9 

Polynomials 

Tlo{Tq,i(y2)) = Yk 

4 

1.65027 

x'^ — — X + 1 


5 

1.63923 

X® - 2x‘^ - 2x^ + X + 1 

Tq.oiTq.iiTloiTq,iiy2m = Yk 

1 

1.65637 

X® — 2x® — x^ — X — 1 


2 

1.64308 

X® — x^ — X® — 1 


3 

1.63420 

x’^ — 2x® — x"^ — x^ — X — 1 

T,,o(T,,i(r 2 „(r,,i(y 2 )))) =z*, 

1 

1.64114 

— X — 1 


2 

1.65363 

x^ — 2x^ — + 1 


3 

1.66065 

X® — x"* — X® + 1 


and we obtain 0 . Furthermore if ya is a q null infinite point for some q € {qi, 93 ] then it is straightfor¬ 
ward to show that 

1 

TgATMAT.Ays)))) e 

i^O 

1 1 

Moreover, there must exist s € U T~l{Uq) n {Sq \Jq)L = {zfc, fc >4, 1/q} and m G U T~l{Uq) H Jq 

i—0 i—0 

such that 

TqfiiTqAva)) = s and TqATqAAAAAiys)))) = ^- (15) 

The equation Tq_o(Tjy (ya)) = s means that 

J, -ln(l-(?-^ + g^ + g"-g") ^ 

In (7 

The function — ln(l — q~^ + q^ + q^ — g''’)(ln( 7 )“^ is strictly increasing on the interval {qi, qs) and 

lim -ln{l - q-^ + q"^ + q^ - q^){\iiq)-^ =+ 00 . (16) 

q^qa 

Table El records the first few solutions of — ln(l — g ^ — g^)(ln g) ^ = k. It is easy to show 

that the case where s = 1/g is only possible when q = qs- In Table El we also list the g’s for which 
TqAiAfiiTq-.oiTqAiys)))) = holds. By inspecting Table El and using the fact — ln(l — q~^ + q^ + q^ — 
g"^)(lng)“^ is increasing with g, we see that the only values of g for which both equations in (fT51) hold 
simultaneously are g ~ 1.67365 and when g = ga- 

□ 

Table |3] lists the values of g for which equations (11111131 fTKll hold true independently. In fact, it follows 
from Lemma l3.2l and the symmetric property of yk and shown in Lemma l2.II that equations in (I1HI131 
[m give all the possible values of g such that g G H [gi, ga]. 

We are now ready to prove Theorem 1 1.21 

Proof of Theorem II.2L By applying Theorem 13.11 and Lemma 13.21 we can find all points belonging to 
61 [gi, ga] in Table El One can see from Table El that 

'Tq.oAq.iiya)) = Z 3 ,7)j_i(Tq_o(z3)) = ysAq.iiA.oAq.oAq.iiya)))) =y3, 












Table 2: the values of q for ya 



k 

9 

Polynomials 

Tqp{Tq^l{y 3 }) = Zk 

4 

1.66041 

— x'^ — 1 


5 

1.66883 

a;® — X® — a;® — 2x'* — x^ — x^ — x — 1 


6 

1.67365 

X® — 2x'^ -1- X® — x^ -1- X — 1 


7 

1.67644 

xlO _ 3,8 _ ,j ,7 _ 23,6 _ 3.5 _ 3.4 _ 3,3 _ 3,2 _ 3, _ 

T,,o(T,,i(y 3 )) =g-i 


1.68042 

— x'^ — — X 1 

Tq,l{Tq^o{Tq^o{Tq^l{y 3 )))) = yfc 

1 

1.68042 

X® — X^ — X® — X -1- 1 


2 

1.65963 

x’^ — 2x® — x"* — X® -1- X -1- 1 


3 

1.64541 

X® — x^ — X® — 2x^ — X — 1 

Tq,l{Tq^ 0 (Tq^ 0 {Tq^l{y 3 )))) = Zfc 

1 

1.65462 

X® - 2x4 - X® - 1 


2 

1.67365 

X® — 2x4 _|_ 3,3 _ 3,2 _|_ 3, _ 


3 

1.68400 

X® — 2x® — X® — X® — X — 1 


when <71 (~ 1.64541), which is the positive root of — 2x^ — a; — 1 = 0, 


TloiT.Ayi)) = zi,r3i(r,,o(zi)) = yuTloiT^iiAA^,))) = Zi, 

when 52 (~ 1.65462), which is the positive root of x® — 2a;^ — a;^ — 1 = 0, and 


TloiTqAyi)) = yi: 

when 53 (~ 1.68042), which is the positive root of x® — a;^ — a;^ — a; + 1 = 0. So, the conditions in Theorem 
IQ are satished when q = 5i, 52 , 53 , respectively. That is qj € for each 1 < j < 3. 

Finally, it is easy to check that 5 ^ Bug if 5 takes the values listed in Table |31 except when 5 = 5 ^, 1 < 
j < 3. For example, we have 

Tlo{T<iAyi)) = y2 

when qA 1.65963) is the positive root of x® — — x + 1 = 0. However, there exists no point in 

1 _ 

U '^qiAq) n Jq such that condition (i) of Theorem 13.11 holds for this value of 5 . The other values of 5 

i=0 

are dealt with similarly. □ 


4 Proof of Theorem 11.11 

To prove Theorem 11.11 it suffices to prove 1 has Hq 5 -expansions when 5 = 53 and 1 a continuum of 
5 -expansions when 5 = 5 i and 5 = 52 . We only prove the case of 5 = 51 , the case of 5 = 52 can be verified 
in a similar way. 

Theorem 4.1. If qsA 1-68042) is the positive root of x^ — x'^ — x^ — x + 1 = 0. Then 1 is a 53 null 
infinite point and therefore has Hg qs-expansions. 









Table 3: the values of q for and z^, 1 < /c < 3 



k 

<? 

Polynomials 

= yk (or T)‘,l(Tz,o{zi)) = Zfc) 

1 

1.68042 

— X -\- 1 


2 

1.65963 

— 2x^ — X* — x^ + X + 1 


3 

1.64541 

x^ — x'^ — x^ — 2x^ — X — 1 

T?,o('^9.l(yi)) = Zfc (or Tfj^iTq^oizi)) = Yfc) 

1 

1.65462 

x® -2x* -x^ -1 


2 

1.67365 

X® — 2x'^ + X® — x^ + X — 1 


3 

1.68400 

X® — 2x® — X® — x^ — X — 1 

T'loi'^QPiy^)) = yfc (or Tl.^{Tqfi{z2)) = Zfc) 

1 

1.72208 

x‘^ — X^ — X^ — X + 1 


2 

1.68929 

x^ — 2x^ — 2x^ + X + 1 


3 

1.6663 

X® — X® — x'^ — X® + X^ + 1 

^9,o('^9.l(y2)) = Zfc (or r 23 (rg,o(z 2 )) = Yfc) 

1 

1.67602 

X® — 2x® — x^ — 1 


2 

1.7049 

X® — x"^ — X® — 1 


3 

1.72004 

x’^ - 2x® — x"* — x^ — X — 1 

T3,o(Tj,l(y3)) = Zfc (or Tq^x{Tqfi{zT}) = Yfc) 

3 

1.64541 

X® — x^ — X® — 2x^ — X — 1 

T3,o(Tj,i(Y3)) = Z6, Tq^pTqfi{zQ)) = Z2 




(or Tq^pTqfifzs)) = Y6, T},o(T},i(Y6)) = Y 2 ) 


1.67365 

X® — 2x^ + X® — X® + X — 1 

'rg,o(Tg,i(Y3)) = !/<?, Tq,i(Tq,o(l/<?)) = Y1 




(or Tg,i(Tg,o(z3)) = l/(g2 q) , Tq,o(T},i(l/(g2 - q))) = zi) 


1.68042 

X® — X^ — X® — X + 1 


Proof. It is straightforward to show that for all fc > 0 

(T’ioor,3.i)'=(T,3,i(l))G5,3. 

Moreover these are the only a G U^^o{^93.0j ^93.1}” such that a(l) G Sq^. This is sufficient to imply that 
1 is a <73 null infinite point . Namely that for each fc > 0 we have 

T’93.o((T3 ,0 ° Tq,^l)\Tq,A^))) = n(l(lO)-). 

Therefore 

S,3(l) = {l(103)'=01(10)°°, 1(10^)°°} . 

□ 


Figure 2 demonstrates the construction of Eg 3 (l). 

Theorem 4.2. Let qi 1.64541) be the positive solution of the equation — x'^ — — 2x^ — a; — 1 = 0. 

Then 1 has qi-expansions. 

Proof. We proceed via a proof by contradiction. We assume that 1 has Hq gi-expansions and obtain a 
contradiction. It is a simple calculation to show that 

w.= {T^,.ooTl,){l) e Sq,. 


1 1 










T P 



1 ( 10 )‘ 

1 ( 10 )* 

1 ( 10 )* 


Figure 2: The construction of £^ 3 ( 1 ) 


Therefore w has either Hq gi-expansions or 2^“ gi-expansions. Since we have assumed 1 has Hq qi- 
expansions, w must also have Hq gi-expansions. Therefore w can be mapped to a qi null infinite point, 
and by Lemma C it can be mapped to a point with a periodic qi-expansion. The above implies that 1 
has a qi expansion that begins (1100000(i5i)^;^) where is eventually periodic. This is obviously 

equivalent to 


Since 

equivalent to 


1 ^ < 5 ,; 


i=-+4+4i:t 

91 P 9 i ^ Qi 


(17) 


is eventually periodic we may use properties of geometric series to deduce that C 21 ) is 


1 = 


1 

P 


/( 91 ) 


(18) 


91 9 i 9(91) 

where f{x),g{x) G Z[a;]. Equation (IT^ is just an algebraic relation and so must also be satisfied by the 
conjugates of qi, that is the other roots of x^ — x'^ — x^ — 2x^ — a; — 1 = 0. We now show that this cannot 
be the case for a particular choice of conjugate, namely g* ~ —1.20458. Equation (fT51) is equivalent to 
equation ca) , so (HI) must also hold with q\ replaced by q\. We observe the following 


1 1 1 

/ 1 1 1 91 * 

- 9i* ^ (9i*)^ ^ (91*)^ (91*)^ - 1 
< 1 . 


Where the final strict inequality follows from a simple calculation. Thus we have our desired contradiction. 

□ 

The proof that 52 ^ ^i.Nq is done analogously. In this case we similarly use a conjugate of 92 , namely 
the number gj ~ —1.26493. 


1 O 
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